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FIG. 2 



CELL A 



(54) Locating a mobile unit in a wireless time division multiple access system 

(57) A method for locating a mobile unit without syn- 
chronizing base-stations is provided. A triangulation 
scheme where distances between a plurality of base- 
stations and a mobile unit (herein termed mobile) are 
calculated by measuring at least three round-trip-delay- 
values wherein each round-trip-delay-value corre- 
sponds to transmission of a downlink signal from each 
base-station to the mobile unit and transmission of an 
uplink signal, in response to the downlink signal, from 
the mobile unit to each base-station is described. It is a 
low-cost solution without requiring the participating 
base-stations to be accurately synchronized in time and 
with the added advantages of utilizing a known downlink 
signal and a known uplink signal in determining the 
position of the mobile. 
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Description 

Field Of The Invention 

5 [0001] The present invention generally relates to wireless communications and particularly to locating mobile units 
in a wireless time division multiple access (TDMA) communication system. 

Description Of The Related Art 

w [0002] The proliferation of mobile units or cell phones and their technology and usage, has suggested various appli- 
cations for the ability to locate mobile units. These applications include "911" calls, tourist and travel information, track- 
ing unauthorized cell phone usage and illegal activities, and locating commercial and government vehicles. The basic 
cell phone systems can determine the nearest base-station which locates a cell phone only to within 3 to 1 0 miles. How- 
ever, FCC Regulations, as dictated in FCC Docket 94-102, require location accuracy of about 400 feet for mobile units 

15 (cellular/PCS users) for E-91 1 (Emergency-91 1 ) service by October 1 , 2001 . 

[0003] Therefore, a great deal of emphasis has been placed on developing systems that can track the position of 
mobile units more accurately. One known method for locating mobile units is time difference of arrival (TDOA) which 
has been used for many years, at least in such applications as the Global Positioning System (GPS). Applying TDOA 
to cell phones involves measuring the time of arrival of a signal transmitted from a cell phone at a multiplicity of base- 

20 stations and comparing the arrival times to determine how long the signal took to reach each base-station. The TDOA 
algorithm, however, requires that at least three base-stations must be accurately synchronized in time before a mobile 
unit can be located accurately. This is an expensive and difficult requirement. 

Summary Of The Invention 

[0004] A method for computing the position of a mobile unit without synchronizing base-stations is provided. The 
principles of the present invention use a triangulation scheme where distances between a plurality of base-stations and 
a mobile unit (herein termed mobile) are calculated by measuring the round-trip delay time (i.e., round-trip delay value) 
of known symbols in the transmitted signals. 

30 [0005] In an illustrative embodiment, upon receiving a 91 1 emergency call from a mobile, a serving (i.e., primary) 
base-station transmits a known downlink signal comprising 162 symbols to the mobile. Out of 162 symbols, 14 symbols 
are sync words and 148 symbols are control and data symbols. The serving base-station also contacts the Master 
Switching Center (MSC) and requests a list of neighboring base-stations available for hand-off. In response to the 
inquiry from the serving base-station, the MSC provides a list of neighboring base-stations available for hand-off. Then, 

35 the serving base-station selects at least two neighboring base-stations from the list to perform hand-off of the mobile. 
[0006] In the meantime, the mobile receives the downlink signal transmitted by the serving base-station. The 
mobile then identifies its unique 14 symbol sync words and then transmits an uplink signal comprising 45 symbols to 
the serving base-station. This uplink signal is received by the serving base-station, which measures the total round-trip 
delay value for the downlink and uplink transmissions. 

40 [0007] After the total round-trip delay value has been measured, the serving base-station performs a hand-off of the 
mobile to a first neighboring base-station. The first neighboring base-station receives the hand-off and immediately 
transmits an analogous downlink signal to the mobile. The mobile receives the downlink signal and in response trans- 
mits an analogous uplink signal to the first neighboring base-station. The total round-trip delay value for this second pair 
of downlink and uplink transmissions is then measured. After measuring the round-trip delay value, the first neighboring 

45 base-station performs a hand-off of the mobile to a second neighboring base-station. The second neighboring base- 
station also transmits an analogous downlink signal to the mobile and in response receives an analogous uplink signal 
from the mobile. The round-trip delay value for this third pair of downlink and uplink transmissions is then measured. 
After computing all three round-trip delay values, a triangulation algorithm is used to compute the position of the mobile. 
[0008] Thus, the principles of the present invention provide a scheme to determine the position of the mobile within 

so the desired range of accuracy without requiring the participating base-stations to be accurately synchronized in time. 
Thus, the principles of the present invention provide a low-cost solution with the added advantages of utilizing a known 
downlink signal and a known uplink signal in determining the position of the mobile. 

[0009] In one embodiment, the present invention is a method for locating a mobile unit in a wireless network having 
a plurality of base-stations, comprising the steps of (a) receiving at least three round-trip-delay-values, each round-trip- 
55 delay-value corresponding to transmission of a downlink signal from one of at least three base-stations to the mobile 
unit and transmission of an uplink signal, in response to the downlink signal, from the mobile unit to the one base-sta- 
tion; and (b) determining the position of the mobile unit based on the at least three round-trip-delay-values using a tri- 
angulation algorithm. 
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[0010] In another embodiment, the present invention is a node of wireless network having a plurality of base-sta- 
tions, the node configured to locate a mobile unit in the wireless network by (a) receiving at least three round-trip-delay- 
values, each round-trip-delay-value corresponding to transmission of a downlink signal from one of at least three base- 
stations to the mobile unit and transmission of an uplink signal, in response to the downlink signal, from the mobile unit 
5 to the one base-station; and (b) determining the position of the mobile unit based on the at least three round-trip-delay- 
values using a triangulation algorithm. 

Brief Description Of The Drawings 

10 [0011] 

FIGs. 1A and 1B illustrate different steps involved in one embodiment of the present invention; 

FIG. 2 illustrates a triangulation scheme in accordance with the principles of the present invention; and 

15 

FIG. 3 illustrates an exemplary downlink signal and uplink signal utilized in the implementation of the present inven- 
tion. 

Detailed Description 

20 

[0012] FIGs. 1A and 1B illustrate different steps involved in one embodiment of the present invention. In this 
embodiment, the position of a mobile is determined for geolocation purposes (e.g., in cases of emergency). 
[0013] As illustrated in FIGs. 1 A and 1 B, first, a serving base-station, termed base-station A, receives a 91 1 (emer- 
gency) call from a mobile (block 101). Next, base-station A transmits a downlink signal to the mobile (block 103). Base- 

25 station A also contacts the Mobile Switching Center (MSC) and requests a list of neighboring base-stations available 
for hand-off (block 105). The term hand-off is well-known in the art and usually defines a process where one base-sta- 
tion transfers the control of a mobile to another base-station. In TDMA systems, hand-off includes transferring the con- 
trol of a mobile to a new base-station as well as changing the operating frequency of the mobile to match the operating 
frequency of the new base-station. 

30 [0014] The MSC receives the request and in return provides a list of neighboring base-stations available for hand- 
off (block 107). Base-station A then selects at least two neighboring base-stations from this list for hand-off of the mobile 
(block 109). 

[0015] In the meantime, the mobile receives the downlink signal transmitted from base-station A, and in response 
transmits an uplink signal back to base-station A (block 111). Base-station A receives the uplink signal transmitted from 
35 the mobile and measures the round-trip delay time (i.e., a first round-trip delay value) for the downlink transmission and 
the uplink transmission between base-station A and the mobile (block 113). Then, base-station A makes a hand-off of 
the mobile to a first neighboring base-station, termed base-station B (block 115). The hand-off usually includes chang- 
ing the operating frequency of the mobile to match the operating frequency of base-station B. 

[0016] Base-station A also instructs base-station B that after transmitting a downlink signal to the mobile and 
40 receiving an uplink signal from the mobile, the mobile should be handed-off to a second neighboring base-station 
termed base-station C (block 117). Base-station A also instructs base-station C that base-station C should expect to 
receive a hand-off from base-station B (block 119). Base-station B accepts the hand-off and then transmits a downlink 
signal to the mobile (block 121). The symbols and sync words of this signal transmission are similar to the downlink sig- 
nal from base-station A. The mobile receives the downlink signal and in response transmits an uplink signal to base- 
45 station B (block 123). Base-station B receives the uplink signal transmitted from the mobile and measures the total 
round-trip delay time (i.e., a second round-trip delay value) for these downlink and uplink transmissions (block 125). 
[0017] Next, base-station B performs a hand-off of the mobile to base-station C (block 127). Once again, the oper- 
ating frequency of the mobile is changed to match the operating frequency of base-station C. Base-station C accepts 
the hand-off and then transmits a downlink signal to the mobile (block 129). The mobile receives the downlink signal 
so and, in response, transmits an uplink signal to base-station C (block 131). Base-station C receives the uplink signal 
transmitted from the mobile and measures the round-trip delay time (i.e., a third round-trip delay value) for these down- 
link and uplink transmissions (block 133). 

[0018] Next, a triangulation algorithm is used to compute the position of the mobile based on all three round-trip 
delay values (block 135). Generally, the position of the mobile may be computed at the MSC. After computing the three 
55 round-trip delay values, distances between the mobile and each of the base-stations may be computed. Then, as illus- 
trated in FIG. 2, the geometric principles of triangulation may be used to compute the position of the mobile. In FIG. 2, 
the three base-stations are illustrated as A, B, and C and the mobile is illustrated as M. The distances between the 
mobile and each of the base-stations are illustrated as AM, BM, and CM, respectively. The distances between the base- 
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stations are termed AB, AC, and CB. 

[0019] In a land-based wireless system, distances AB, AC, and CB are known and do not change. The speed of the 
signal transmission in a wireless system is also known and remains constant. So, after measuring all three round-trip 
delay values, an approximation of the distances AM, BM, and CM can be computed by dividing the corresponding 
5 round-trip delay value by 2 to compute a one-way delay value, and then multiplying the one-way delay values by the 
known speed of the wireless signal. After AM, BM, and CM have been computed, the position of the mobile is deter- 
mined by triangulation. 

[0020] The scheme described in FIGs. 1A, 1 B, and 2 computes the position of the mobile without requiring the par- 
ticipating base-stations to be accurately synchronized in time. Thus, the principles of the present invention provide a 
10 low-cost solution with the added advantages of utilizing known downlink and uplink signals in the position determina- 
tion. 

[0021] The principles of the present invention are flexible and actual processing of the position determination may 
occur at one or more focal points in the wireless system. In a typical TDMA wireless system, the MSC processes the 
round-trip delay values to compute the position. However, this processing may occur at one or more base-stations or 
15 within the mobile itself. In the latter case, the mobile is supplied with all three round-trip delay values and the fixed dis- 
tances between the base-stations so that the mobile may compute its own position. 

[0022] In a typical wireless system, base-stations have RF switches and couplers that would allow a particular 
base-station to receive its own transmitted signal and measure the round-trip delay value. But, a particular base-station 
may be configured to process signals transmitted from other base-stations as well, and compute the position of the 
20 mobile. 

[0023] The scheme described in FIGs. 1 A, 1 B, and 2 determines the position of a mobile with some degree of accu- 
racy. However, to achieve the desired location accuracy of about 400 feet for E-91 1 purposes, further adjustments to 
this scheme are warranted. The total round-trip-delay value T RTD includes more than just the actual time taken for a 
wireless signal to propagate back and forth between the base-station and the mobile. For example, in an illustrative 
25 embodiment, T RTD for base-station A is: 

T RTD ( A ) = C GDT + T AM + M GDR +T o + M PD + M GDT + T MA + C GDR 

wherein: 

30 

t rtd( a ) = Total round-trip delay for downlink and uplink transmissions between base-station A and mobile M 

C GDT = Cel1 9 rou P delav on transmit path (i.e., the downlink path) 
35 t am = Actual time taken to propagate signal from base-station A to mobile 

m gdr = Mobile group delay on receive path (i.e., the uplink path) 

T Q = Transmission offset delay 

M PD = Mobile processing delay 

Mqdt = Mobile group delay on transmit path 
45 t ma = Actual time taken to propagate signal from mobile to base-station A 

c gdr = Cel1 Qroup delay on receive path 

[0024] C GDT and C GDR are group delays associated with the transmit and receive paths respectively for the base- 
so station. These group delays correspond to the delays associated with the equipment used in transmitting and receiving 
signals. The equipment includes filters, antennas, cables, transmitters, and receivers. Although these delays vary from 
one base-station to another, and from one cell to another, these delays are easy to compute. Once these delays have 
been computed, they remain constant. These delays are usually measured in nanoseconds and are computed by trans- 
mitting a known test signal and measuring the associated group delays. C GDT and C GDR values for a particular base- 
55 station are generally known at the base-station as well as at the MSC. 

[0025] Similarly, M GDT and M GDR are mobile group delays associated with the equipment used within the mobile. 
These delays are usually measured by the manufacturer by sending a test signal to a test mobile. Generally, a test sig- 
nal is transmitted to a test mobile with a known location and the associated group delays are then computed. These 
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delay values are generally stored in the mobile's non-volatile memory by the manufacturer. The MSC and other base- 
stations have the capability to query the mobile to obtain the values of the mobile group delays 
[0026] The transmission offset T 0 is incurred by the mobile because there is a delay from the time the mobile 
receives a downlink signal to the time when the mobile transmits an uplink signal. In one embodiment, as illustrated in 

5 FIG. 3, the downlink signal received by the mobile comprises 162 symbols in total, out of which 14 symbols form a sin- 
gle sync word. Upon receiving a downlink signal, the mobile utilizes the sync words to identify its assigned timeslot in 
the transmission stream. Only then, the mobile transmits its uplink signal. Thus, there exists a transmission offset. As 
illustrated in FIG. 3, this transmission offset is made of 45 symbols and a known time-alignment value. This transmis- 
sion offset may vary from one mobile to another, but is a known value for a particular mobile and does not change. 

10 [0027] The processing delay M PD is associated with the actual processing of signals within the mobile. M PD may 
also be measured by the manufacturer and stored in the mobile's non-volatile memory. There are many ways by which 
this Mp D delay may be computed. In an illustrative embodiment, the MSC may send a test message to a test mobile 
with a known location and receive a response and then compute the mobile's processing delay M PD by measuring the 
round-trip delay time. M PD may be stored in the mobile's memory and may be made available to all base-stations and 

15 the MSC. 

[0028] Thus, assuming that T RM is equal to T MA , the actual time (T AM ) that it takes for a wireless signal to propagate 
from base-station A to the mobile is: 

T AM = F RTD(A) " ( C GDT + M GDR + T o + M PD + M GDT + C GDr)] /2 

20 

wherein the round-trip delay value T RTD is measured in accordance with the principles of the present invention, 
but the remaining parameters on the right hand side of the equation are known for the mobile and the particular base- 
station and remain constant. Once T AM has been computed, the corresponding distance AM can be computed by mul- 
tiplying T AM by the known speed at which wireless signals travel. By utilizing T AM instead of T RTD /2, the distance AM is 

25 computed more accurately. 

[0029] Once AM has been computed, similar procedures may be followed to compute BM and CM. After AM, BM, 
and CM are known, the triangulation algorithm may be utilized to find the position of the mobile M. 
[0030] The principles of the present invention compute the position of the mobile to within the desired accuracy of 
about 400 feet without requiring the expense of synchronizing base-stations. The principles of the present invention uti- 

30 lize known downlink and uplink signals and may be implemented without incurring substantial additional cost or addi- 
tional external circuitry. 

[0031] It will be further understood that various changes in the details, materials, and arrangements of the parts 
which have been described and illustrated in order to explain the nature of this invention may be made by those skilled 
in the art without departing from the scope of the invention as expressed in the following claims. 

Claims 

1 . A method for locating a mobile unit in a wireless network having a plurality of base-stations, comprising the steps of: 

40 (a) receiving at least three round-trip-delay-values, each round-trip-delay-value corresponding to transmission 

of a downlink signal from one of at least three base-stations to the mobile unit and transmission of an uplink 
signal, in response to the downlink signal, from the mobile unit to the one base-station; and 

(b) determining the position of the mobile unit based on the at least three round-trip-delay-values using a trian- 
45 gulation algorithm. 

2. The method of claim 1, wherein step (b) further comprises the step of adjusting each round-trip-delay-value for one 
or more delays not corresponding to signal propagation time. 

so 3. The method of claim 2, wherein the one or more delays comprise one or more group delay values. 

4. The method of claim 3, wherein the group delay values include a cell group delay on the downlink path, a mobile 
group delay on the downlink path, a mobile group delay on the uplink path, and a cell group delay on the uplink 
path. 

55 

5. The method of claim 2, wherein the one or more delays comprise a transmission offset delay. 

6. The method of claim 5, wherein the transmission offset delay corresponds to a specified number of symbols plus a 
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specified alignment value. 

7. The method of claim 2, wherein the one or more delays comprise a mobile processing delay. 

5 8. The method of claim 2, wherein the one or more delays comprise: 

a cell group delay on the downlink path, a mobile group delay on the downlink path, a mobile group delay on 
the uplink path, and a cell group delay on the uplink path; 

10 a transmission offset delay corresponding to a specified number of symbols plus a specified alignment value; 

and 

a mobile processing delay. 
15 9. The method of claim 9, wherein the wireless network is a TDMA network. 

10. The method of claim 1, wherein step (b) is performed at a master switching center (MSC) of the wireless network. 

1 1 . The method of claim 1 , wherein step (b) is performed at one of the base-stations. 

20 

12. The method of claim 1 , wherein step (b) is performed at the mobile unit. 

13. The method of claim 1 , wherein step (a) further comprises the steps of: 

25 (1 ) transmitting a first downlink signal from a first base-station to the mobile unit; 

(2) receiving a first uplink signal transmitted by the mobile unit to the first base-station in response to the first 
downlink signal; 

30 (3) computing a first round-trip-delay value corresponding to the transmission of the first downlink signal and 

the first uplink signal; 

(4) transmitting a second downlink signal from a second base-station to the mobile unit; 

35 (5) receiving a second uplink signal transmitted by the mobile unit to the second base-station in response to 

the second uplink signal; 

(6) computing a second round-trip-delay value corresponding to the transmission of the second downlink signal 
and the second uplink signal; 

(7) transmitting a third downlink signal from a third base-station to the mobile unit; 

(8) receiving a third uplink signal transmitted by the mobile unit to the third base-station in response to the third 
uplink signal; and 

45 

(9) computing a third round-trip-delay value corresponding to the transmission of the third downlink signal and 
the third uplink signal. 

14. The method of claim 13, wherein: 

control of the mobile is transferred from the first base-station to the second base-station prior to step (4); and 

control of the mobile is transferred from the second base-station to the third base-station prior to step (7). 

55 15. The method of claim 14, wherein: 

the first base-station receives, from an MSC of the wireless network, a list of at least two neighboring base- 
stations available for hand-off and the first base-station selects the second and third base-stations from the list; 
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and 

when control is transferred from the first base-station to the second base-station, the first base-station instructs 
the second base-station to transfer control of the mobile unit to the third base-station after step (6). 

5 

16. The method of claim 2, wherein: 

the wireless network is a TDMA network; 
10 step (a) further comprises the steps of: 

(1) transmitting a first downlink signal from a first base-station to the mobile unit; 

(2) receiving a first uplink signal transmitted by the mobile unit to the first base-station in response to the 
15 first downlink signal; 

(3) computing a first round-trip-delay value corresponding to the transmission of the first downlink signal 
and the first uplink signal; 

20 (4) transmitting a second downlink signal from a second base-station to the mobile unit; 

(5) receiving a second uplink signal transmitted by the mobile unit to the second base-station in response 
to the second uplink signal; 

25 (6) computing a second round-trip-delay value corresponding to the transmission of the second downlink 

signal and the second uplink signal; 

(7) transmitting a third downlink signal from a third base-station to the mobile unit; 

30 (8) receiving a third uplink signal transmitted by the mobile unit to the third base-station in response to the 

third uplink signal; and 

(9) computing a third round-trip-delay value corresponding to the transmission of the third downlink signal 
and the third uplink signal, wherein: 

control of the mobile is transferred from the first base-station to the second base-station prior to step 
(4); 

control of the mobile is transferred from the second base-station to the third base-station prior to step 

40 (7); 

the first base-station receives, from an MSC of the wireless network, a list of at least two neighboring 
base-stations available for hand-off and the first base-station selects the second and third base-sta- 
tions from the list; and 

45 

when control is transferred from the first base-station to the second base-station, the first base-station 
instructs the second base-station to transfer control of the mobile unit to the third base-station after 
step (6); and 

so step (b) further comprises the step of adjusting each round-trip-delay-value for one or more delays not corre- 

sponding to signal propagation time, wherein the one or more delays comprise: 

a cell group delay on the downlink path, a mobile group delay on the downlink path, a mobile group delay on 
the uplink path, and a cell group delay on the uplink path; 

55 

a transmission offset delay corresponding to a specified number of symbols plus a specified alignment value; 
and 
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a mobile processing delay. 

17. The method of claim 16, wherein step (b) is performed at an MSC of the wireless network. 

5 18. A node of wireless network having a plurality of base-stations, the node configured to locate a mobile unit in the 
wireless network by: 

(a) receiving at least three round-trip-delay-values, each round-trip-delay-value corresponding to transmission 
of a downlink signal from one of at least three base-stations to the mobile unit and transmission of an uplink 

10 signal, in response to the downlink signal, from the mobile unit to the one base-station; and 

(b) determining the position of the mobile unit based on the at least three round-trip-delay-values using a trian- 
gulation algorithm. 

15 19. The node of claim 18, wherein the node is further configured to adjust each round-trip-delay-value for one or more 
delays not corresponding to signal propagation time. 

20. The node of claim 18, wherein the one or more delays comprise: 

20 a cell group delay on the downlink path, a mobile group delay on the downlink path, a mobile group delay on 

the uplink path, and a cell group delay on the uplink path; 

a transmission offset delay corresponding to a specified number of symbols plus a specified alignment value; 
and 

a mobile processing delay. 

21. The node of claim 18, wherein the wireless network is a TDMA network. 

30 22. The node of claim 1 8, wherein the node is a master switching center (MSC) of the wireless network. 

23. The node of claim 1 8, wherein the node is one of the base-stations. 

24. The node of claim 18, wherein the node is the mobile unit. 
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FIG. 1A 



BASE-STATION A RECEIVES AN EMERGENCY CALL FROM A MOBILE 







BASE- STATION A TRANSMITS A DOWNLINK SI6NAL TO THE MOBILE 



BASE-STATION A SENDS A REQUEST TO THE MSC 






MSC PROVIDES A LIST OF AVAILABLE NEIGHBORING BASE-STATIONS TO BASE -STATION A 







-105 



-107 



-109 



BASE-STATION A SELECTS TWO NEIGHBORING BASE-STATIONS FOR HAND-OFF OF THE MOBILE 



MOBILE TRANSMITS AN UPLINK SIGNAL TO THE BASE-STATION A 







ROUND-TRIP DELAY FOR THE DOWNLINK AND THE UPLINK TRANSMISSIONS IS MEASURED 



BASE-STATION A MAKES A HAND-OFF OF THE MOBILE TO THE BASE-STATION B 



-115 



-117 



BASE-STATION A INSTRUCTS BASE-STATION B THAT IT SHOULD LATER MAKE A HAND-OFF 
TO BASE-STATION C 



BASE-STATION A ALSO INSTRUCTS BASE-STATION C THAT IT SHOULD EXPECT AND ^119 
ACCEPT A HAND-OFF FROM BASE-STATION B 
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FIG. IB 



BASE- STATION B TRANSMITS A DOWNLINK SIGNAL TO THE MOBILE k 121 



MOBILE TRANSMITS AN UPLINK SIGNAL TO THE BASE-STATION B 



-123 



ROUNO-TRIP DELAY FOR THE DOWNLINK AND THE UPLINK TRANSMISSIONS IS MEASURED 



-125 



BASE-STATION B HAKES A HAND- OFF OF THE MOBILE TO THE BASE-STATION C 



-127 



BASE-STATION C SENOS A DOWNLINK SIGNAL TO THE MOBILE 



-129 



MOBILE TRANSMITS AN UPLINK SIGNAL TO THE BASE-STATION C 



-131 



ROUND-TRIP DELAY FOR THE DOWNLINK AND THE UPLINK TRANSMISSIONS IS MEASURED 



-133 







POSITION OF THE MOBILE IS COMPUTED 



•135 



10 



EP1 093 318A2 



CELL A 



CELL B 
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